Traffic Modelling with Stochastic Lindenmayer Systems

نویسنده

  • Detlef Saß
چکیده

Traffic characteristics in communication systems have changed massively in the past. However, these changes are ongoing as this is a continuous process caused by constantly changing technologies, services and usage patterns. Simultaneously, research enabled a refined understanding of traffic characteristics. An important and traffic invariant characteristic is self-similarity and long range dependence. This is also present in the Internet backbone, impacting particularly performance evaluation studies due to its significantly slower decrease of correlations/variability. Therefore, it essential that traffic models reflect the relevant characteristics of real traffic appearing in current networks and provide additional flexibility for further changes. Lindenmayer System (L-System) based traffic models provide such a flexibility. In this paper, we extend the L-System model to the bit-rate level. We show the good modelling properties of the extended L-System model on basis of artificial traces and real traces of a broad-band user access rate scenario. We describe the developed modifications of the fitting process to accommodate the model extension.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling multifractal traffic with stochastic L-systems

This paper proposes a novel multifractal traffic model, and an associated parameter fitting procedure, based on stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. We provide a detailed comparison with a related multifractal model based on conservative cascades. Our results, that include applying the fitting procedure to real observed data ...

متن کامل

Lindenmayer Systems

In this chapter, the family of Lindenmayer systems is presented. Lindenmayer systems differ from the previously discussed grammars in two major ways – by requiring that productions be applied in parallel and by allowing for tables of sets of rules. These differences can be useful for applications in a broad variety of areas, including but not limited to modelling biological phenomena such as gr...

متن کامل

Joint Characterization of the Packet Arrival and Packet Size Processes of Multifractal Traffic based on Stochastic L-Systems

Multifractal behavior was recently observed in several traces of IP WAN traffic. This paper proposes a novel multifractal traffic model, which characterizes the joint process of packet arrivals and packet sizes. The construction of the traffic process is based on stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. We work with a single L-Sy...

متن کامل

Framework based on stochastic L-Systems for modeling IP traffic with multifractal behavior

In a previous work we have introduced a multifractal traffic model based on so-called stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. L-Systems are string rewriting techniques, characterized by an alphabet, an axiom (initial string) and a set of production rules. In this paper, we propose a novel traffic model, and an associated paramet...

متن کامل

Incorporating Lindenmayer systems for architectural development in a functional-structural tree model

LIGNUM is a functional-structural tree model that represents coniferous and broad-leaved trees with modelling units corresponding to the real structure of trees. The units are tree segments, axes, branching points and buds. Metabolic processes are explicitly related to the structural units in which they take place. This paper enhances the modelling capabilities of LIGNUM with the possibility to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008